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Combinational Circuits 


(1) Obtain the truth table for the circuit shown in the figure. Draw an equivalent 
circuit for F with fewer NAND gates. 


Xx 


vA 


(2) A majority function is generated in a combinational circuit in which the output is 
equal to | if the input variables have more 1's than 0's. The output is 0 otherwise. 
Design a 3-input majority function. 


(3) Design a comparator circuit that compares two numbers. Each number consists 
of two digits. 
1.e. N,=A Ao and N>2=B1Bo 


to determine if N, is greater, equal, or less than No. 


(4) Design a combinational circuit whose input is a 4-bit number and whose output 
is the two's complement of the input number. 


5) Design a combinational logic circuit that converts a decimal digital from the 
8421 code to BCD. 


(6. Design a combinational logic circuit that converts a decimal digital from the 
8421 code to Gray code. 


(7) Design a combinational circuit that forms the binary sum of two 2-bit numbers 
AiApo and B;Bo. Do not use half adders or full adders. Design the circuit starting 
with a truth table. 


(8) Design a BCD to Excess-3 code converter with 4-bit adder.what must be done 
to change the circuit to an Excess-3 to BCD code converter? 
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9. Design a binary multiplier that multiplies two 4-bit numbers. Use AND gates 
and binary adders. 
10. Develop a 3-to-8 decoder using NOR gates only, and draw its logic diagram. 
11. Construct a 5-to-32 decoder using the following decoders: 
e 2-to-4 line decoder, active low outputs and a single active low enable. 
e 3-to-8 line decoder, active low outputs with 2 active low and one active 
high enable. 


12. Construct an 8-to-1 line multiplexer with enable input. 


13. A combinational circuit is defined by the following three Boolean functions. 
Design the circuit with a decoder and external gates. 


fy =xy +xyz 
Fy=x ty 
Fy =xy +xy 


14. Repeat problem 13 using a 4-to-1 multiplexer. 


15. Design an octal —to- binary priority encoder. 


Best Wishes of Success 


